Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
181	CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic Add to Reading List Source URL: stanford.edu Language: English - Date: 2015-03-23 01:42:05 NP-complete problems Clique Travelling salesman problem Vertex cover NP-complete Cut Path decomposition Feedback vertex set Graph theory Theoretical computer science Mathematics
182	swetodblp_neg_stats_qcnt.eps Add to Reading List Source URL: www.cs.rpi.edu Language: English - Date: 2012-03-05 14:08:57 Directed acyclic graph Graph Binary tree Depth-first search Connected component Shortest path problem Signed graph Graph theory Mathematics Combinatorics
183	Directing Complete Graphs and Avoiding Certain Structures January 31, 2015 The avoiding problem is defined as follows: the inputs consists of a simple Add to Reading List Source URL: payam-research.atwebpages.com Language: English - Date: 2015-01-31 03:24:13 NP-complete problems Morphisms Longest path problem Network theory Graph homomorphism Graph theory Theoretical computer science Mathematics
184	The worst case behavior of randomized gossip? H. Baumann1 , P. Fraigniaud1 , H. A. Harutyunyan2 , and R. de Verclos3 1 LIAFA, CNRS and University Paris Diderot, France. 2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2012-04-26 12:00:46 Network theory Connectivity Graph Gossip protocol Shortest path problem Network flow Centrality Graph coloring Mathematics Theoretical computer science Graph theory
185	Improved Approximation for the Directed Spanner Problem∗ Piotr Bermana , Arnab Bhattacharyyab,1 , Konstantin Makarychevc , Sofya Raskhodnikovaa,2 , Grigory Yaroslavtseva,2 a Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-06-08 22:16:08 Graph connectivity Combinatorial optimization Connectivity Shortest path problem Cut Bridge Maximum flow problem Eulerian path Graph theory Mathematics Theoretical computer science
186	Overcoming the Scalability Challenges of Epidemic Simulations on Blue Waters Jae-Seung Yeom1,2 , Abhinav Bhatele3 , Keith Bisset2 , Eric Bohm4 , Abhishek Gupta4 , Laxmikant V. Kale4 , Madhav Marathe1,2 , Dimitrios S. Nik Add to Reading List Source URL: charm.cs.illinois.edu Language: English - Date: 2014-04-30 12:58:06 Graph partition Graph Bipartite graph Scalability Degree Planar separator theorem Path decomposition Graph theory Mathematics Theoretical computer science
187	New complexity results for time-constrained dynamical optimal path problems Add to Reading List Source URL: www.emis.ams.org Language: English - Date: 2010-02-01 11:59:55 Operations research Network flow Mathematical optimization Maximum flow problem Shortest path problem Optimal control Flow network Graph Dynamic programming Mathematics Graph theory Theoretical computer science
188	Risk Averse Motion Planning for a Mobile Robot Neil MacMillan, River Allen, Dimitri Marinakis1 , Sue Whitesides2 Computational Geometry and Robotics Lab3 Department of Computer Science, University of Victoria neilrqm@gma Add to Reading List Source URL: www.cse.unr.edu Language: English - Date: 2012-12-20 19:29:49 Network theory Cartography Robotic mapping Motion planning Shortest path problem Distance Robot Entropy Graph Mathematics Graph theory Theoretical computer science
189	Recovering the Long-Range Links in Augmented Graphs Pierre Fraigniaud1? , Emmanuelle Lebhar1?? , and Zvi Lotker2 1 CNRS and University Paris Diderot Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2008-04-15 13:08:12 Network theory Networks Algebraic graph theory Network analysis Connectivity Small-world network Clustering coefficient Graph Shortest path problem Graph theory Mathematics Theoretical computer science
190	Monotony Properties of Connected Visible Graph Searching Pierre Fraigniaud∗ Nicolas Nisse∗ Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-01-17 10:04:51 Tree decomposition Connectivity Graph Tree Cograph Graph theory Graph operations Path decomposition

UPDATE